\relax 
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\bibstyle{GBT7714-2005N}
\citation{nisan2007algorithmic}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Introduction}{1}{chapter.1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\citation{myerson1981optimal}
\citation{briest2010pricing}
\citation{cai2012algorithmic}
\citation{papadimitriou2011optimal}
\citation{chawla2007algorithmic}
\citation{chawla2010multi}
\citation{chawla2011bayesian}
\citation{daskalakis2011optimal}
\citation{myerson1981optimal}
\citation{cai2012algorithmic}
\citation{papadimitriou2011optimal}
\citation{hart2012approximate}
\citation{hart2012maximal}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Related work}{5}{chapter.2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Myerson's optimal auction design}{5}{section.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Game Setting and Basic definition}{5}{subsection.2.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Various kinds of Mechanisms along with restrictions}{7}{subsection.2.1.2}}
\citation{border1991implementation}
\citation{border2007reduced}
\citation{che2011generalized}
\citation{schrijver2003combinatorial}
\citation{schrijver2003combinatorial}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.3}optimal auction conditions}{8}{subsection.2.1.3}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Multidimensional Mechanisms}{9}{section.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.1}Overview of this approach}{9}{subsection.2.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.2}Game Setting and Basic definition}{10}{subsection.2.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.3}A summary of the results}{10}{subsection.2.2.3}}
\citation{cremer1988full}
\citation{cremer}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}Optimal Deterministic Auctions with Correlated Priors}{11}{section.2.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}Motivation}{11}{subsection.2.3.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}Game Setting and Basic definition}{11}{subsection.2.3.2}}
\citation{evans1997partial}
\citation{ronen2001approximating}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.3}A summary of the results}{12}{subsection.2.3.3}}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}Summary of this chapter}{12}{section.2.4}}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Approximate Revenue via simple auction mechanisms with multiple items}{14}{chapter.3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}Notations and Preliminaries}{14}{section.3.1}}
\newlabel{lem1}{{3.1}{15}{\relax }{thm.3.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}A first view of separate and bundled auction mechanism}{17}{section.3.2}}
\citation{manelli2006bundling}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}Approximation in two items case: lower bounds}{18}{section.3.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}Separate mechanism}{18}{subsection.3.3.1}}
\@writefile{toc}{\contentsline {subsubsection}{Different distribution}{18}{subsection.3.3.1}}
\newlabel{lem2}{{3.2}{19}{\relax }{thm.3.2}{}}
\newlabel{lem3}{{3.3}{19}{\relax }{thm.3.3}{}}
\newlabel{lem4}{{3.4}{19}{\relax }{thm.3.4}{}}
\newlabel{lem5}{{3.5}{20}{\relax }{thm.3.5}{}}
\newlabel{lem6}{{3.6}{20}{\relax }{thm.3.6}{}}
\newlabel{thm21}{{3.7}{20}{\relax }{thm.3.7}{}}
\@writefile{toc}{\contentsline {subsubsection}{Identical distribution}{21}{equation.3.3.11}}
\newlabel{lem7}{{3.8}{21}{\relax }{thm.3.8}{}}
\newlabel{thm22}{{3.9}{21}{\relax }{thm.3.9}{}}
\newlabel{eqe1}{{3-18}{22}{Identical distribution\relax }{equation.3.3.18}{}}
\newlabel{ege3}{{3-19}{23}{Identical distribution\relax }{equation.3.3.19}{}}
\newlabel{ege2}{{3-20}{23}{Identical distribution\relax }{equation.3.3.20}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}Bundled mechanism}{24}{subsection.3.3.2}}
\@writefile{toc}{\contentsline {subsubsection}{Different distribution}{24}{subsection.3.3.2}}
\newlabel{lem8}{{3.10}{24}{\relax }{thm.3.10}{}}
\newlabel{thm23}{{3.11}{24}{\relax }{thm.3.11}{}}
\@writefile{toc}{\contentsline {subsubsection}{Identical distribution}{25}{equation.3.3.27}}
\newlabel{lem9}{{3.12}{25}{\relax }{thm.3.12}{}}
\newlabel{thm24}{{3.13}{25}{\relax }{thm.3.13}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}Approximation in more than two items case: lower bounds}{26}{section.3.4}}
\newlabel{lem10}{{3.14}{26}{\relax }{thm.3.14}{}}
\newlabel{lem11}{{3.15}{26}{\relax }{thm.3.15}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4.1}Separate mechanism}{26}{subsection.3.4.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4.2}Bundled mechanism}{27}{subsection.3.4.2}}
\@writefile{toc}{\contentsline {section}{\numberline {3.5}Approximation in multi-items case: upper bounds}{27}{section.3.5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5.1}Separate mechanism}{28}{subsection.3.5.1}}
\@writefile{toc}{\contentsline {subsubsection}{Two items}{28}{subsection.3.5.1}}
\@writefile{toc}{\contentsline {subsubsection}{More than two items}{28}{subsection.3.5.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5.2}Bundled mechanism}{29}{subsection.3.5.2}}
\@writefile{toc}{\contentsline {subsubsection}{Different distribution}{29}{subsection.3.5.2}}
\@writefile{toc}{\contentsline {subsubsection}{Identical distribution}{29}{subsection.3.5.2}}
\@writefile{toc}{\contentsline {section}{\numberline {3.6}Summary of this chapter}{30}{section.3.6}}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Further study on simple auctions}{31}{chapter.4}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Monotonicity}{31}{section.4.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}Monotonicity for one good}{31}{subsection.4.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.2}Nonmonotonicity for multiple goods --- correlated example}{31}{subsection.4.1.2}}
\newlabel{eg1}{{4.2}{32}{\relax }{thm.4.2}{}}
\citation{myerson1981optimal}
\@writefile{lot}{\contentsline {table}{\numberline {4.1}{\ignorespaces Non-monotonicity example for correlated valuations\relax }}{33}{table.caption.2}}
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{tab1}{{4.1}{33}{Non-monotonicity example for correlated valuations\relax \relax }{table.caption.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.3}Nonmonotonicity for multiple goods --- independent example}{33}{subsection.4.1.3}}
\newlabel{eg2}{{4.3}{33}{\relax }{thm.4.3}{}}
\@writefile{lot}{\contentsline {table}{\numberline {4.2}{\ignorespaces Non-monotonicity example for independent valuations\relax }}{34}{table.caption.3}}
\newlabel{tab2}{{4.2}{34}{Non-monotonicity example for independent valuations\relax \relax }{table.caption.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Lottery mechanism}{34}{section.4.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}correlated example}{34}{subsection.4.2.1}}
\newlabel{eg3}{{4.4}{34}{\relax }{thm.4.4}{}}
\@writefile{lot}{\contentsline {table}{\numberline {4.3}{\ignorespaces Lottery mechanism is optimal when correlated valuation occurs\relax }}{35}{table.caption.4}}
\newlabel{tab3}{{4.3}{35}{Lottery mechanism is optimal when correlated valuation occurs\relax \relax }{table.caption.4}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}independent example}{36}{subsection.4.2.2}}
\newlabel{eg4}{{4.5}{36}{\relax }{thm.4.5}{}}
\@writefile{lot}{\contentsline {table}{\numberline {4.4}{\ignorespaces Lottery mechanism is optimal when correlated valuation occurs\relax }}{36}{table.caption.5}}
\newlabel{tab4}{{4.4}{36}{Lottery mechanism is optimal when correlated valuation occurs\relax \relax }{table.caption.5}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}Summary of this chapter}{37}{section.4.3}}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Conclusion}{38}{chapter.5}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\bibdata{reference/gcc}
\bibcite{nisan2007algorithmic}{{1}{2007}{{Nisan et al.}}{{}}}
\bibcite{myerson1981optimal}{{2}{1981}{{Myerson}}{{}}}
\bibcite{briest2010pricing}{{3}{2010}{{Briest et al.}}{{}}}
\bibcite{cai2012algorithmic}{{4}{2012}{{Cai et al.}}{{}}}
\bibcite{papadimitriou2011optimal}{{5}{2011}{{Papadimitriou and Pierrakos}}{{}}}
\bibcite{chawla2007algorithmic}{{6}{2007}{{Chawla et al.}}{{}}}
\bibcite{chawla2010multi}{{7}{2010}{{Chawla et al.}}{{}}}
\bibcite{chawla2011bayesian}{{8}{2011}{{Chawla et al.}}{{}}}
\bibcite{daskalakis2011optimal}{{9}{2011}{{Daskalakis and Weinberg}}{{}}}
\bibcite{hart2012approximate}{{10}{2012}{{Hart and Nisan}}{{}}}
\bibcite{hart2012maximal}{{11}{2012}{{Hart and Reny}}{{}}}
\bibcite{border1991implementation}{{12}{1991}{{Border}}{{}}}
\bibcite{border2007reduced}{{13}{2007}{{Border}}{{}}}
\@writefile{toc}{\contentsline {chapter}{References}{39}{chapter.5}}
\bibcite{che2011generalized}{{14}{2011}{{Che et al.}}{{}}}
\bibcite{schrijver2003combinatorial}{{15}{2003}{{Schrijver}}{{}}}
\bibcite{cremer1988full}{{16}{1988}{{Cremer and McLean}}{{}}}
\bibcite{cremer}{{17}{1985}{{Cremer and McLean}}{{}}}
\bibcite{evans1997partial}{{18}{1997}{{Evans}}{{}}}
\bibcite{ronen2001approximating}{{19}{2001}{{Ronen}}{{}}}
\bibcite{manelli2006bundling}{{20}{2006}{{Manelli and Vincent}}{{}}}
